Vốn người đất Định Viễn, Chu Vũ chuyên sử dụng song đao [2] và là người biết ít nhiều về trận pháp, tinh thông mưu lược. Chu Vũ là một trong 3 đầu đảng (cùng Dương Xuân, Trần Đạt) thảo khấu ở núi Thiếu Hoa (少華山; nay nằm phía Đông Nam huyện Hoa, Vị Nam, Thiểm Tây). Nhóm cướp hoành hành huyện Hoa Âm và dân chúng gần đó không ai dám đến gần núi Thiếu Hoa. Quan lại Hoa Âm bắt mãi không được, nên treo giải thưởng ba nghìn quan tiền để bắt và dẹp loạn cướp, nhưng không ai dám lên núi để dẹp loạn này. Một lần, khi nhóm cướp dự định tấn công huyện Hoa Âm để cướp lương thực, Chu Vũ và Dương Xuân đều ngại vì trên đường đến huyện Hoa Âm cần phải đi qua thôn Sử Gia nơi Cửu Văn Long Sử Tiến được biết đến là người cực kỳ giỏi võ nghệ và sẵn sàng chống cướp. Trần Đạt không đồng ý với nhận xét của Chu Vũ, Dương Xuân và quyết định đem quân đi diệt phá thôn Sử Gia rồi tấn công huyện Hoa Âm. Nhưng trong trận đấu, Trần Đạt đã bị Sử Tiến hạ và bắt trói và đợi khi bắt được cả Chu Vũ, Dương Xuân sẽ đem lên huyện nộp. Biết được việc Trần Đạt bị Sử Tiến bắt, Chu Vũ, Dương Xuân đã đến thôn Sử Gia năn nỉ Sử Tiến tha cho Trần Đạt. Cảm động với tình bằng hữu của Chu Vũ, Dương Xuân sẵn sàng chịu trói cùng Trần Đạt, Sử Tiến tha Trần Đạt và kết giao với cả 3.

Sau việc này, mối quan hệ giữa 4 người càng được thắt chặt với quà cáp và viếng thăm từ hai phía cho nhau. Nhưng một hôm, một người thợ săn tên Lý Cát phát hiện được chuyện Sử Tiến giao du với bọn Chu Vũ, Trần Đạt, Dương Xuân đã đem tin báo quan, cả thôn Sử Tiến bị bao vây. Sử Tiến châm lửa đốt thôn và cả bốn người lui về núi Thiếu Hoa.